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Abstract 

In this note, we give a new necessary condition for the existence of 
non-trivial partitions of a finite vector space. Precisely, we prove that 
the number of the subspaces of minimum dimension t of a non-trivial 
partition of Vn{q) is greater than or equal to q + t. Moreover, we 
give some extensions of a well known Beutelspacher-Heden's result on 
existence of T-partitions. 
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1 Introduction 



A partition P of the n-dimensional vector space Vn{q) over the finite field 
with q elements, is a set of non-zero subspaces (components) of Vn{q) such 
that each non-zero element of V^(g) is contained in exactly one element of 
P. 

The interest on the problems of existence, enumeration, and classification 
of partitions, arises in connection with the construction of codes and combi- 
natorial designs. In fact, if P = {Vi, V2, , K} is a non-trivial partition of 
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Vn{q), then the subspace W of the vector space Vi x V2 x x Vr, which is 

defined by 

r 

W := {(yi, ^2, , Vr) eVixViX x K | XI Z/i = {0}}, 

i=l 

is a perfect mixed hnear code (sec [HS] and [Li]). Moreover, if B is the set 
of subspaces in P together with all their cosets, then Vn{q) and B are, re- 
spectively, the point set and the block set of an uniformly resolvable design 
which admits a translation group isomorphic to Vn{q) (see [DR] and [ES- 
SSV2]). Furthermore, combinatorial designs can be associated with certain 
more general "partitions" (see for instance [Scl], [Sc2] and [Sp]). 

If a partition consists of Xi components of dimension rii for each i = 

1,2, ...,k, then the non-negative integers xi,X2, ,Xk are a solution of the 

Diophantine equation Y^'^=i{Q^' ~ = — 1- A fundamental problem 
about partitions of Ki(g) is to give necessary and sufficient conditions on 
non-negative solutions of the above equation, in order that they correspond 
to partitions of Vn{q)- 

In [ESSSV2] the authors gave such conditions in the case where q = 2, k = 2, 
ni — 2 and 77.2 = 3 (see section 2). In order that, they proved the following 
two necessary conditions for existence of partitions: 

a) In a non-trivial partition of Vn{q) the number of components of minimum 
dimension must be greater than or equal to 2. 

b) If the components of minimum dimension of a partition of Vn{2) have 
dimension 1, then their number is greater than or equal to 3 (see [ESSSVl]). 

Another interesting problem is related to existence results on T-partitions, 
where, if T is a set of positive integers, a T-partition is a partition P of 
Vn{q) such that {dimV \ V G P} = T. Clearly the existence of a T- 
partition of Vn{q) implies the existence of a positive solution of the equation 

Y^\=i{(f'^ — l)Xi = g" — 1 in the case where T — {ni,n2, ,nk}. A. 

Beutelspacher and O. Heden proved (see [Be] and [He]) the existence of a 
T-partition in the case where minT > 2 and maxT = |. 

In this paper, in section 2 we will recall some definitions and some known 
results about the existence of partitions of a finite vector space. In section 3, 
we will provide a more general necessary condition on the minimum dimen- 
sion components of a partition. Precisely, we will shown that the number of 
components of minimum dimension t, of any non-trivial partition of Vn{q), 
is greater than or equal to aq + t where o; is a positive integer. Finally, 
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in section 4, we will extend the mentioned Beutelspacher-Heden's existence 
result for T-partition of Vn{q) in the case where the minimum dimension of 
the components is 1 and in some other cases where the maximum dimension 
of the components is consistent with n. 



2 Definitions and first results 

In this section we recall some basic properties of partitions of finite vector 
spaces and some results about the existence of certain classes of partitions. 

Let n be a positive integer (n > 1), g be a prime power, be the finite 
field of order q and Vn{q) be the n-dimensional vector space over F^. A set 

P = {Vi, V2, , Vr} of non-zero subspaces of Vn{q) is a partition of Vn{q) 

if and only if U^^-^Vi = Vn{q) and ViHYj = {0} for every i,j G {1,2, ...,r} 
and i ^ j- We call P non-trivial in the case where r > 2. The elements 
of P are said to be the components of the partition. Let T be a set of 
positive integers and P a set of disjoint non-trivial subspaces (which is not 
necessarily a partition). P is said to be a T-set of subspaces (a T-partition 
if P is a partition) if the map dim : P — T is surjective, where dim{Vi) 
is the dimension of the subspace for each 14 e P. Of course if T = 

{rii, 77,2, , rik}, then 1 < < n for every i — 1,2, , k. 

A. Beutelspacher and O. Heden proved (see [Be] and [He]) the following well 
known existence result. 

2.1 Theorem. Let T — {ni,n2, ,nk} be a set of positive integers with 

rii < 77.2 < < n^. Ifni>2, then there exists a T-partition ofV^ukiq)- 

The above theorem was proved by Beutelspacher [Be] in the case where ui — 
2 and by Heden [He] for ni > 2. 

Now, let A: be a positive integer and Xi,X2, ,Xk be non-negative inte- 
gers. If P is a partition of Vn{q) which contains Xi components of dimension 
Hi for each i = 1,2, ...,k, then we say that P is of type 

[{xi.ni), {X2,n2), , {xk,nk)] 
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or that P is an [{xi,ni), {x2,n2), , (xfe, njt)]-partition of V^(g) (see [ES- 

SSV2]). Note that it is possible to have Xi = for some 1 < i < k. 
Clearly, in such there are no components of dimension rii. How- 

ever, as we will see, such notation will be useful when we associate par- 
titions to non-negative solutions of some Diophantine equation. Later on, 

for a partition of type [{xi,ni), {x2, ^2), , (xk, nk)] we will always suppose 

1 < ni < 77,2 < < rtk < n. 

Let P be an [(xi, ni), {x2, 112), , {xk, nfc)]-partition of Vn{q). Then it is 

easy to show the following necessary condition. 

1) {xi ,X2, , Xk) is a non-negative solution of the Diophantine equation 



Moreover, if Vi and Vj are two distinct components of P, then dim(Vi + Vj) = 
dimVi + dimVj since VinVj — 0. Hence, the following necessary conditions 
are obtained: 

2) li i ^ j and 7^ 7^ Xj, then -|- rij < n. 
If 2ni > n, then Xi < 1. 

Note that, by Theorem 2.1, the equation (1) always admits a non-negative 
solution when n — 2nk and ni > 2. 

Furthermore, if is a subspace of Vn{q) of dimension s, then P' = 
{ViDW \Vi eP and fl 7^ 0} is a partition of W and so, if P' is of type 
[W, n'l), (4, n'2), , (4'' we also have 

3) the equation Yli=i{'l"^'' ~ = — 1 admits the non-negative 
solution {x[,X2, jx'i^i)- 

In [Bu] it was shown that for s — n—1 the property 3) is a necessary condition 
which does not follow from conditions 1) and 2). 

Now we recall some existence results. The following two theorems can be 
found in [Bu], but Theorem 2.2 was known before. In fact, part i) of it is a 
well known result on d-spreads and part ii) has been also proved previously 
by Beutelspacher in [Be]. 

2.2 Theorem. Let d and n be positive integers. 



k 




(1) 



i=l 
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i) If d divides n, then there exists a partition ofVn{q) of type [{^-j^d)]. 
a) If d < |, then there exists a partition ofVn{q) of type {l,n — d)]. 

2.3 Theorem. Let n, k and d be positive integers with d > 1. 
If n — kd — 1, then there exists a partition of V^(g) of type 
[(gM^.^-l),(^^,c/)]. 

For partitions of finite vector spaces, we have the following fundamental 
problem. 

2.4. Give necessary and sufficient conditions on non-negative solutions of 
the Diophantine equation (1) such that they correspond to [(xi, ni), (0:2, ^2), 
, (a^fc, nk)]-partitions of Vn{q). 

For small value of k some result is available. 

2.5 Proposition. The properties 1) and 2) are necessary and sufficient 

conditions for the existence of an [(xi, ni), (x2, 712), , (xfc, nk)]-partition of 

Vn{q) when k — 1 or k — 2 and rii +712 — n. 

Proof. In the case where /c = 1, to every solution of (1) corresponds 
an [(xi, ni)]-partition. In fact, the equation — = — 1 admits a 
solution if and only if rii divides n and so, by i) of Theorem 2.2, there exists 
an [(xi, ni)]-partition. 

Now consider the case where k = 2 and tt-i + 712 = n. Suppose that {xi, X2) is 
a non-negative solution of (1) which also verifies the necessary condition 2). 
Since n2 — n — ni > Ui, we have ni < | and so n2 > |. It follows by 2) that 
X2 < 1. If X2 = 0, then from the equation (1) we obtain that Ui divides n and 
so, again by i) of Theorem 2.2, we have a [( , (0, n2)]-partition. In 
case X2 = 1, from the equation (1) we get Xi = Therefore, {xi,X2) = 

1) and so, by ii) of Theorem 2.2, there exists a [(g"~"S JT^i), (l,n2)]- 
partition. So the proposition is proved. 

For k = 2 and for any ni and n2 the question is still an open problem. 
Recently, in [ESSSVl] and [ESSSV2] the authors resolved it in the case where 
ni = 2, n2 = 3 and q = 2. 

2.6 Theorem. There exists a partition ofVn{2), n > 3, of type [{xi, 2), (^2, 3)] 
if and only if {xi, X2) is a solution of the Diophantine equation 
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3x1 + 7x2 = 2" - 1 
with Xi and X2 non-negative integers and X\^\. 



(2) 



In order to show Theorem 2.6, they gave the following theorems. 

2.7 Theorem. Let V and V be ¥g-vector spaces of finite dimension and 

T = {ni,n2, ,nk} a set of positive integers with rii < n,2 < < n^. 

If P is a T -partition of V with < dimV , then there exists a T-set of 
subspaces P ofV OV such that |P| = (g*"^^' - 1)|P| and {V, V'} UP is a 
partition ofV®V'. 

2.8 Theorem. Let P be a non-trivial partition of Vn{q) of type 
[(xi,ni), {X2,n2), , ixk,nk)]. 

i) If xi 7^ 0; then xi > 2. 

a) Ifni — 1 and q — 2, then xi > 3 . 

2.9 Remark. Note that Theorem 2.7 is a generalization of Theorem 2.2, 
part ii). In fact ii d — dimV, n — d — dimV with d < n — d and P = {V}, 
then there exists a partition of V^(g') = V ® V of type [(g""*^, d), (1, n — 
d)]. Moreover note that Theorem 2.8 gives information about the number of 
minimum dimension components of a partition. 

2.10 Remark. Observe that, if P is a non-trivial [(xi, 2), (x2, 3)]-partition 
of Vn{2) with xi and X2 positive integers, then xi > 3. In fact, if xi = 2, 
from equation (2), we have X2 = and so 7 divides 2" which is a 
contradiction. Of course, if either xi or X2 is equal to zero, we get Xi + X2 > 3 
since a group can not be the union of two proper and disjoint subgroups. 
Therefore, if P is a non-trivial [(xi, 2), (x2, 3)]-partition of 14(2), then the 
number of its minimum dimension subspaces is greater than or equal to 3. 
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3 A new necessary condition 



In this section we will prove that, for every prime power q and for every non- 
trivial partition P of the number of minimum dimension subspaces in 
P is always greater than or equal io q-\-t. 
First we need the following lemmas. 

3.1 Lemma. Let P = {V'i,V2, , K} be a non-trivial partition of Vn{q) 

and t and s be positive integers with t < n and s < r. If dimiVi) = t for 
every i = 1, ...,s and dimiVj) > t + 1 for every j = s + 1, r, then s > aq 
for some positive integer a. 

Proof. We can suppose that Vn{q) = F" and 14 = F* x {0}"~* after 
we choose an ordered basis of Vn{q) which extends a fixed ordered basis of 
Vi- Let W = be the dual subspace of Vi with respect to the canonical 
inner product on F^. Of course we have ViHW — {0} and Ki(<?) = Vi(BW. 
Moreover, for every j = s + 1, r, we have that dim{Vj + W) — dim{Vj) + 
dim{W) - dim{Vj DW) = n ~t + dim,{Vj) - dimiVj fl W). But dinn,{Vj) > 
dim{Vi) = t, then z := dimiVj) — t > 1. Thus we have dimiVj + W) = 
n + z — dimiVj fl W) < n. It follows dimiVj fl W) > z > 1 and so we get 
Vjf\W ^ {0}. 

Of course it is possible that there are some other subspaces of dimension t, 
different from Vi, which are not disjoint from W . So, we can suppose that 
there exists an integer s' with 1 < s' < s and such that ViClW = {0} for every 
i = 1, s', whereas V^nW {0} for every i > s' and i < s. Consider the 
partition P' induced by P on W, that is P' = {^^ nW^ | l^j e P and ViHW ^ 
{0}}. Clearly we have 



where mj — dimiVj fl W) > 1 for every j = s' + 1, r. Further, considering 

the partition P, we obtain Y7j=s' — 1) — q" — 1 — Yl^j^iio.^^ ~ ^) — 
q^ — 1 — s'(g* — 1), from which 



r 




(4) 



r 




(5) 



Now, subtracting (4) from (5), we get 

/■ 

J2 {(f' - (f') ^(f- s'q* - + s'. 

j=s'+l 

Hence we obtain that q divides s' . But s' 7^ being yiflM^ = {0}. Therefore, 
for some positive integer ck, we obtain s > s' = aq and the proof is complete. 

3.2 Lemma. Let P be a non-trivial partition of Vn{q) of type 
[(xi, ni), (x2, 7^2), ,{xk,nk)]. Suppose io be a positive integer such that 

7^ and Xi = for each i = 1,2, io — 1, then xi^ > aq-\- 1 where a is 
a positive integer. 

Proof. We use the same notations as in the previous lemma. If i^ = k, 
then we have that Xi^ = Xk = q^r^-ii because of condition 1). So divides 
n. Moreover, being P a non-trivial partition, we have < n. It follows 

that = g"--"* + gr"-2nfc _^ ^ g""^^"-^)"'' + 1 = Q;g"fe + 1 > + 1 where 

oc — q^-^"k _|_ qU-Snk _|_ _|_ _|_ 

Now suppose io < k and set t — and s — as in the previous lemma. If 

P = {Vi,V2, and Vi, V2, , K, are the s components of dimension 

t, then there exist at least two distinct components which have the same 
minimum dimension t since, by Lemma 3.1, s > q > 2. Therefore, we 
certainly have that Vi is distinct from Vg. So dim{Vi -\-Vs) — 2t <n because 

of Vi and Vg belong to P and dim{Vi) = dim{Vs) — t. Let {vi,V2, , Vt} be 

an ordered basis of Vi and {v[,V2, ,v[} be an ordered basis of Vs. Then 

the vectors {vi,V2, ,Vt,v[,V2, , v^} are a basis of Vi + Vg. So they are 

linearly independent and we can consider a basis of Vn{q) which contains 
them. In relation to this new basis we can identify Vn{q) with F^, Vi with 
F* X {0}"-* and with {0}* x F* x {0}"-^*. Let W be the dual space of 
Vi, that is = {0}* X F^-*. It follows that VgCW and soVsDW {0}. 
Therefore, the number s' of the t-dimensional subspaces of Vn{q) which are 
disjoint from W is smaller than s. But, as in the proof of Lemma 3.1, we 
have s' — aq for some positive integer a. So s > s' — aq, that is to say 
— s > aq + 1, and the lemma is shown. 

3.3 Theorem. In any non-trivial partition ofVn{q), the number of subspaces 
of minimum dimension t is greater than or equal to aq + t for some positive 
integer a. 
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Proof. We proceed by induction on t. For t — 1 the theorem is true by 
the above Lemma 3.2. Now, let t > 2, P be a partition of Vn{q) and S be 
the subset of P of all the components of minimum dimension t. Consider 
an hyperplane W of Vn{q) which contains at least a component of S and it 
does not contain all the contains of S. A such hyperplane there exists since 
s = \S\ >o;g+l>g+l>3by the above lemma. Being t > 1 the partition 
which is induced from P on W, has components of minimum dimension 
t — 1. Let S' be the set of such components of Pw- So, by induction, their 
number is s' = \S'\ = aq + t — 1. But if V- G S', then V- = Vi nW where 
Vi e S. Therefore, s > s' — aq+t—1. Moreover, by construction, contains 
at least one component of 5". Thus we get that s > s' + 1 > {aq + t — l) + l. 
So s > aq + t and the proof is complete. 

Finally we can state the next corollary which clearly follows from the 
above theorem. 

3.4 Corollary. Let Ki(g) be a vector space which admits a non trivial par- 
tition P. Then the number of components ofP of minimum dimension t is 
greater than or equal to q + t . 

Now we observe that, if P = {Vi, V2, , VJ.} is a non-trivial partition of 

Vn{q) whose components are all of the same dimension t, then r is equal to 
the number s of minimum dimension components of P and t divides n by 
Proposition 2.5. So we have that r = s = ^j^r ^ + 1 (Note that, s may 
be much greater than q -\-t ii t ^ 1). More generally, we have the following 
proposition. 

3.5 Proposition. Let P be a non-trivial partition of Vn{q) which have r 
components. If t is the minimum dimension of the components of P, then 

g* + i<r< Lf^^J. 

(Here \_x\ denotes the integer part of the real number x) . 

Proof. Suppose P = {Vi,V2, , K} be the partition of Vn{q)- Then 

we have — 1) = g"" — 1 if rij denotes the dimension of Vi for every 

1 <i <r. Hence r — 1 = Yl\=i — '?*(Si=i — g""*) and we obtain 

that r = a(f + 1 with a>l being P a non-trivial partition. It follows that 

r > g* + 1. Now, let {14, , be the components of P of minimum 

dimension t and suppose s < r. We have that (V^\{0})\(|J*^-^(Vi\{0})) = 
UUi(^A{0}). So we obtain | UUi(^A{0})| = in{0}| - I U:=i(^A{0})|. 
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But {r-s){q^-l) < \ IJL.s+i(^A{0})l since l^jl > for every .s + 1 < i < r. 

It follows that (r-s)(g*-l) < \V\{0}\~\[j.^^{Vi\{0}) \ = 

and so (r — s){q^ — 1) < — 1 — sg* — s from which we get r < |t^. If s = r, 

then the components of P have all the same dimension t and, as observed 

before, r = |t5f • Therefore, in any case, r < |j5f the proposition is 

shown. 

3.6 Remark. Proposition 3.5 and the examples of partitions which are 
known to us, drive us to think that Corollary 3.4 can be substantially im- 
proved. In fact, we conjecture that the number of components of minimum 
dimension t of a non-trivial partition of Vn{q) is greater or equal to -|- 1. 



4 Existence results on T-partitions 

In this section we give some extensions of Theorem 2.1. To begin, we can 
drop the hypothesis "rii > 2" in Theorem 2.1. In fact, we have the following 
proposition. 

4.1 Proposition. Let T = {rii, n2, , Uk} be a set of positive integers such 

that rii < 712 < < nk- Then there exists a T-partition ofV2nk{Q)- 

Proof. By Theorem 2.1 we can suppose that ni — 1. If A; = 1 the 

proposition follows by i) of Theorem 2.2. So let A; > 2 and consider the 

subset T' = {n2,r?,3 .n^} of T. Again by Theorem 2.1, there exists a T'- 

partition P' of V2nf.{q) because 77-2 > ni = 1. But, by Corollary 3.4, there exist 
at least q + n2 > 4: components of P' of minimum dimension 712. Let V be 
such a component of dimension n2 and consider the partition P" of V whose 
components are all its subspaces of dimension 1. Now, P = (P' \ {V^'}) U P" 
is a T-partition of V2n^{q) since |P"| > g + 1 > 1 and there are some other 
components (at least 3) of P' C P of dimension 712- This complete the proof. 

4.2 Theorem. Let T = {tii, 7Z2, ri^} be a set of positive integers such 
that fii < 712 <■■■■< rik (ind consider the vector space Vn{q) with n > 271^. 
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// gcd{n, 2nk) admits some divisor into T, then there exists a T-partition of 
Vn{q). 



Proof. By Proposition 4.1 we can suppose that n > 2nfe. Consider a 
subspace V of Vn{q) of dimension 2nk and such that V fl V-^ — {0} where 

is the dual space of V. If rij,, G T is a divisor of gcd{n,2nk), then r?;,, is 
a divisor of n — 2nk = dimV^. So, by Theorem 2.2, there exists a partition 
P' of whose components have all the same dimension ni^. Since 
divides 2nk, for the same reason we get that there exists a partition P of 
V whose components have all the same dimension n^g, that is, P is a T- 
partition of V where T = {ni^} and 77,jy < dimV^ = n — 2nk being n^g a 
divisor of n — 2nk. It follows, by Theorem 2.7, that there exists a T-set of 
njg-dimensional subspaccs P" of y © V-^ = Vn{q) such that {V, V^} U P" is 
a partition of Vn{q). Now, by the above proposition, let P be a T-partition 
of V. Then P U P' U P" is a T-partition of V^(g) and the proof is complete. 

Note that the above theorem is Proposition 4.1 for n = 2nk- So it is a 
generahzation of Beutelspacher-Heden's Theorem 2.1. 

4.3 Lemma. Let T be as in Theorem 4-2 and Vn{q) be a vector space over 
¥q of dimension n > Suk- If there exists a subset T' ofT such that Vn-2nk{q) 
has a T' -partition, then there exists a T-partition of Ki(g) . 

Proof. Let F be a subspace of Vn{q) of dimension 2nk and such that 
V^nV^-*" = {0}. Since dimV-^ = n — 2nk, then V-^ is (isomorphic to) Vn-2nk{q) 
and so V-^ admits a T'-partition P'. By Proposition 4.1, we can consider a 
T-partition P of V. Moreover, by hypothesis, n — 2nk > Uk and so dimV^ > 
Uk- Therefore there exists a T-set of subspaces P" ol V ® such that 
{y, K^} U P" is a partition oiV ®V^. Now we get that P U P' U P" is a 
T-partition of 1^ ® V-^ — Vn{q) and the lemma is shown. 

For n greater than or equal to 3njfc or for n smaller than 2njfc, we have the 
next theorem. 

4.4 Theorem. Let n be a positive integer and T = {ni,n2, ....,nk} be a set 
of positive integers such that ui < n2 < .... < Uk < n. Then Vn{q) admits a 
T-partition if one of the following hypothesis is satisfied: 

a) Suk < n and n — 2nk admits some divisor into T; 

b) 2nk > n — Uk + rik-i and ni — 1; 
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c) 2nk > n > Uk + 2nk-i and gcd{n, 2nk-i) has some divisor into T. 

Proof, a) By the above lemma it is enough to note that there exists 
T' CT such that Vn-2nk{Q) ^ T'-partition. In fact, if e T is a divisor 
of n — 2nfe, then Vn-2nkiQ) admits a partition whose components have all the 
same dimension riig. That is to say, Vn-2nk{Q) has a T'-partition if we set 
T' = {n.J. 

b) Note that, since > f , if Vn{q) admits a T-partition then exists 
exactly one subspace of dimension because of the necessary condition 2). 
Again we note that if d is a positive integer smaller than the dimension of a 
vector space U, then always there exists a T-partition of U where T = {1, (i}; 
in fact, the components of a such T-partition may be a fixed d-dimensional 
subspace W of U and the 1-dimensional subspaces which are not in W. 
Now we can prove b). By ii) of Theorem 2.2, let P' be a T'-partition of 
Vn{q) of type [(g'"*, n — n^), (1, Uk)]. Of course here T' — {n — Uk, n^}. Since 
g"* > Uk > k > k — 2, we can choose k — 2 distinct subspaces Vi, V2, Vk-2 of 
dimension n—rik = rik-i of the T'-partition P'. For every 1 < i < k — 2, being 
rii < Hk-i = n — rik = dimVi, it is possible to consider a T/-partition P- of Vi 
where Tl ^ {1, nj. Let P" = {Vi e P' \ k - 1 < i < and dimVi = Uk-i}. 
Since q^^ > k — 2, -we get that P" 7^ 0. Now, if V is the component of 
dimension nk in P', then {V} U (U^^r^^P';) U P" is a T-partition of K(g)- 

c) Let be a subspace of Vn{q) of dimension n — rtk and such that 
V'n = {0}. The hypothesis n > rik > ^ implies that is not a divisor of 
gcd{n, 2nk-i) and so gcd{n, 2nk-i) admits a divisor in T' — {ni, n2, rik-i}- 
Now since n — Uk > 2nfc_i, by Theorem 4.2, we have that there exists a 
T'-partition P' of V. The subspace V-^ has dimension Uk and so Uk-i < 
dimV^. Therefore, by Theorem 2.7, we obtain that there exists a T'-set of 
subspaces P" such that (V^, V-^} U P" is a partition of Vn{q). Now we get 
that P' U P" U {V^} is a T-partition of Vn{q). So the theorem is completely 
shown. 

4.5 Remark. Of course the above results do not give a complete answer to 
the problem to give sufficient conditions for the existence of a T-partition of 
Vn{q). For example, it is not known if there are T-partitions of when 
3nfe > n> 2nk and no integer belonging to T divides gcd{n, 2nk). 

More generally the problem to give necessary and sufficient conditions 
about a set of positive integers T to have a T-partition of Vn{q) is an open 
problem. Of course, it is in correlation with the analogous problem on 
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[{xi,ni),{x2,n2), , (xfc, nfc)]-partitions. But, now the problem is to give 

conditions on the elements of T such that there exists some 
[(xi, ni), (x2, 7^2), , (xfc, nfc)]-partition where Xi,X2, ...yXk are positive in- 
tegers. Note that, as it follows from the results of this section, it is not 
necessary to know the positive integers xi,X2, ■■■,Xk to have the existence of 
a T-partition. 
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